A Note on the Average Complexity Analysis of the Computation of Periodic and Aperiodic Ternary Complementary Pairs
نویسندگان
چکیده
We give an average complexity analysis for a new formalism pertaining periodic and aperiodic ternary complementary pairs. The analysis is done in three levels, so that we end up with an accurate estimate. The way of separating the candidate pairs into suitable classes of ternary sequences is interesting, allowing us to use fundamental tools of Symbolic Computation, such as Holonomic functions and asymptotic analysis to derive an average complexity of O(n √ n log n) for sequences of length n.
منابع مشابه
Ternary Zero Correlation Zone Sequences for Multiple Code UWB
We construct a ternary zero correlation zone (ZCZ) sequence set with both periodic and aperiodic ZCZ based on mutually orthogonal complementary sets. A multicode UWB system based on ternary ZCZ sequence sets can adapt its data rate by changing the size of the code set to satisfy different data rate requirements without compromising its BER performance. Multicode systems based on constructed ZCZ...
متن کاملFurther results on ternary complementary sequences, orthogonal designs and weighing matrices
A set of sequences is complementary, if the sum of their periodic or nonperiodic autocorrelation function is zero. Infinite families of orthogonal designs, based on some weighing matrices of order 2n, weight 2n− k and spread σ, are constructed from two circulants matrices by using complementary sequences of zero non-periodic autocorrelation function, i.e. ternary complementary pairs. Moreover, ...
متن کاملOn the average complexity for the verification of compatible sequences
The average complexity analysis for a formalism pertaining pairs of compatible sequences is presented. The analysis is done in two levels, so that an accurate estimate is achieved. The way of separating the candidate pairs into suitable classes of ternary sequences is interesting, allowing the use of fundamental tools of symbolic computation, such as holonomic functions and asymptotic analysis ...
متن کاملEven periodic and odd periodic complementary sequence pairs from generalized Boolean functions
A pair of two sequences is called the even periodic (odd periodic) complementary sequence pair if the sum of their even periodic (odd periodic) correlation function is a delta function. The wellknown Golay aperiodic complementary sequence pair (Golay pair) is a special case of even periodic (odd periodic) complementary sequence pair. In this paper, we presented several classes of even periodic ...
متن کاملComplementary Periodic Structures for Miniaturization of Planar Antennas
In this paper various layered planar periodic structures which provide miniaturization of planar antennas are proposed and discussed. The proposed designs are based on two concepts, reactive impedance surfaces and complementary periodic structures. In the proposed structures, complementary periodic rings and slots are patterned on the intermediate boundaries of the dielectric layers. A patch an...
متن کامل